COMPUTING THE GENERIC INDEX OF THE CIRCUIT EQUATIONS OF LINEAR ACTIVE NETWORKS - Circuits and Systems, 1996., ISCAS '96, 'Connecting the World'., 1996 IEEE International Symposium
نویسنده
چکیده
In many problems, such as the analysis of electrical circuits, one has to deal with Differential-Algebraic Equations (DAE’s). Knowing their generic index is of interest for practical and numerical as well as for theoretical reasons. In this paper we give an algorithm that determines the generic index of the Circuit Equations of linear active electrical networks in polynomial time from tlie network topology alone. I t uses integer arithmetic and does neither require symbolic calcnlations nor real arithmetic.
منابع مشابه
A PARALLEL HIERARCHICAL ALGORITHM FOR MODULE PLACEMENT BASED ON SPARSE LINEAR EQUATIONS - Circuits and Systems, 1996., ISCAS '96, 'Connecting the World'., 1996 IEEE International Symposium
We present a fast and effective module placement algorithm which is based on the PROUD algorithm. The PROUD algorithm uses a hierarchical decomposition technique and the solution of sparse linear systems of equations based on a resistive network analogy. It has been shown that the PROUD algorithm is suitable for solving the placement problem for very large circuits, and obtains placement qualit...
متن کاملA SUBTHRESHOLD-CMOS CHAOTIC OSCILLATOR - Circuits and Systems, 1996., ISCAS '96, 'Connecting the World'., 1996 IEEE International Symposium
This paper reports on the design of a subthreshold-CMOS chaotic oscillator based on Chua's circuit. The circuit is autonomous and generates chaotic signals from three state variables in a manner analogous to a Chua circuit. Previous CMOS IC versions of the Chua circuit operate above threshold and make use of capacitors over 200 times larger than the subthreshold design. Also, this design is bas...
متن کاملA Fundamental Basis for Power-Reduction in VLSI Circuits - Circuits and Systems, 1996., ISCAS '96, 'Connecting the World'., 1996 IEEE International Symposium
Presented in this paper is a fundamental mathematical basis for power-reduction in VLSI systems. This basis is employed to 1.) derive lower bounds on the power dissipation in digital systems and 2.) unify existing power-reduction techniques under a common framework. The proposed basis is derived from information-theoretic arguments. In particular, a digital signal processing algorithm is viewed...
متن کاملOn Optimal Network Regularization
In this paper we define classes of impasse points, an important phenomenon of Differential-Algebraic Equations (DAEs). Focussing on DAEs occuring in the analysis of electrical networks, abrief discussion of properties of these classes and examples are given. Some of these examples arecounterexamples to published assertions on impasse points. REFERENCES[15] G. Reißig and K. Röben...
متن کاملDesign of Cascade-Form IIR Filters with Powers-of-Two Coefficients Using Mixed Integer Linear Progra - Circuits and Systems, 1996., ISCAS '96, 'Connecting the World'., 1996 IEEE International Symposium
We propose an optimal design method for digital IIR filters with powers-of-two coefficients. This method is based upon the formulation of a linear optimization problem that minimizes filter’s complexity for given specifications. It is shown that by taking the logarithm to the transfer function of cascade-form IIR filters, the design problem becomes linear and can be solved by mixed integer line...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004